The index set problem for Boolean (or nonnegative) matrices
نویسندگان
چکیده
منابع مشابه
On the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملon the nonnegative inverse eigenvalue problem of traditional matrices
in this paper, at rst for a given set of real or complex numbers with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which is its spectrum. in continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولExtremal Problems on the Set of Nonnegative Definite Matrices
An optimization problem of minimizing a real-valued function of certain elements of a symmetric matrix subject to this matrix being nonnegative definite is considered. Optimal&y conditions are proposed. The duality result of Olkin and Pukelsheim (1982) is extended to a wide class of such problems. Applications are discussed.
متن کاملSet Matrices and The Path/Cycle Problem
Presentation of set matrices and demonstration of their efficiency as a tool using the path/cycle problem. Introduction Set matrices are matrices whose elements are sets. The matrices comprise abilities of data storing and processing. That makes them a promising combinatorial structure. To prove the concept, this work applies the matrices to the path/cycle problem, see [1, 2, 3, 4, 5, 6, 7, 9, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1993
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90008-h